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REMARKS/ARGUMENTS 

I. Introduction : 

Claims 1, 15, 19, and 20 are amended and claims 35-37 are added herein. 
Claims 13, 14, 18, 31, and 34 have previously been canceled herein. With entry of this 
amendment, claims 1-12, 15-17, 19-30, 32, 33, and 35-37 will be pending. 

II Claim Rejections Under 35 U.S.C. 1 12 : 

Claims 1, 15, 19, and 20 have been amended to clarify that the "node" referred 
to in calculating a neighbor cost of reaching a "node" is another node, different from the 
node referred to earlier in the claim. As amended, claims 1, 15, 19, 20, are believed to 
comply with the requirements of 35 U.S.C. 112. Claims 2-12, 29-30, 32-33, 16-17, and 
21 depending from rejected claims 1, 15, 19, and 20, are also submitted as meeting the 
requirements of 35 U.S.C. 112. 

III. Claim Rejections Under 35 U.S.C. 103 : 

Claims 1-4, 6, 8-12, 15, 16, 19, 20, 22, 25, 32, and 33 stand rejected under 35 
U.S.C. 103(a) as being unpatentable over U.S. Patent No. 5,265,092 (Soloway et al.) in 
view of U.S. Patent No. 6,456,599 (Elliott). 

The Soloway et al. patent is directed to a synchronization mechanism for link 
state packet routing. A system and method for providing loop free and shortest path 
routing of data packets are disclosed. The routing of data packets is achieved through 
modifications to conventional link state packet (LSP) routing protocols and permits 
each switch to inform adjacent switches in the network of information in the switch's 
database used to compute forwarding tables. A switch uses a received LSP to compute 
a forwarding table and informs neighboring switches on attached links of the routing 
change. The switches determine the shortest paths for constructing forwarding tables 
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using a shortest path calculation algorithm such as Dijkstra's algorithm. The switches 
compute shortest paths from each attached channel's link to all end nodes and use the 
results of these calculations to construct their forwarding tables. After receiving a 
routing change, the switch discards any subsequent data packets whose path would be 
affected by the changed routing information. Shortest path routing for data packets 
from a source endnote to a destination end node is achieved by assuring that the first 
switch to forward the packet is on the shortest path to the packet's destination endnote. 

Soloway et al. do not disclose recalculating routes and modifying a routing table 
for a node only when new route information improves at least one of the existing routes 
or at least one of the existing routes is made worse or lost. The system of Soloway et al. 
uses a received LSP to compute a forwarding table (routing table). The shortest path is 
found by performing a shortest path calculation and creating a new forwarding table 
once the LSP is received with new routing information. Soloway et al. do not 
determine whether the new route information improves a route or makes an existing 
route worst or lost before recalculating routes and creating a new forwarding table. In 
rejecting claim 19 the Examiner refers to col. 3, line 13-24 and col. 4, lines 19-65. Col. 
3 discusses how the system achieves loop-free routing of data packets through 
modifications to conventional LSP routing protocols. When a switch first uses a 
received LSP to compute a forwarding table it discards any data packet that the switch 
receives whose path would be affected by the new routing information. The switch 
continues to discard the affected data packets until the switch receives notification from 
each adjacent switch affected by the new routing information that all affected routing 
paths have been re-calculated and the forwarding tables have been updated. Thus, the 
switch discards certain packets after receiving an LSP with new route information to 
maintain loop-free data packet routing until all of the forwarding tables have been 
updated. Col. 4 discusses how the protocol assures that no two switches on the same 
link having different switch lists will consider the link up and that the routing logic will 
not receive and process a packet sent by a switch before a link state changes from up to 
down. There is no discussion in Soloway et al. of evaluating existing routes to 
determine if new route information improves at least one of the existing routes or at 
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least one of the existing routes is made worse or lost before recalculating routes to 
create a new forwarding table. 

Furthermore, as noted by the Examiner, Soloway et al. do not disclose 
determining if new route information improves at least one of the existing routes or at 
least one of the existing routes is made worse or lost, initializing a best cost, calculating 
a neighbor cost of reaching another node via the neighbor node, or setting the best cost 
to the neighbor cost if the neighbor cost is less than the best cost, as required by claims 
1, 15, 19, and 20. 

Elliot discloses distribution of potential neighbor information through an ad hoc 
network. Information of potential neighboring nodes to which a node could possibly be 
connected is generated in a node in response to network information received from 
other nodes of the network. Elliott is concerned with distributing some or all of the 
potential neighbor information so that nodes in a network can perform globally optimal 
selections of actual neighbors from potential neighbor sets. A radio-based network is 
described which has a cluster head that periodically broadcasts a beacon message to 
establish the station's presence. Beacon messages are sent by nodes as a means of 
discovering potential neighbor nodes. Elliott simply discloses using a classic-link state 
method in replacing older updates via new ones and computing best-path trees between 
nodes between nodes with full neighbor relationships if potential neighbor relationships 
are upgraded to actual neighbor relationships. 

In rejecting claim 19, the Examiner refers to cols. 9 and 10 of the Elliott patent. 
This section of the patent discusses how a node evaluates various potential node 
configurations to optimize a network after receiving potential neighbor information. 
During the evaluation, the node determines whether potential neighbors should be 
changed to an actual neighbor. Elliott does not show or suggest: initializing a best cost 
upon losing an existing route (instead updates are receiving at any time); determining if 
new route information improves at least one of the existing routes or at least one of the 
existing routes is made worse or lost (in contrast, Elliott evaluates changing potential 
neighbors to actual neighbors and the impact on the overall network rather than 
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evaluating specific routes); finding a neighbor's node link information by traversing an 
LSP (Elliott uses a potential neighbor update rather than using classic link-state routing 
to obtain neighbor updates); or setting a best cost to the neighbor cost if the neighbor 
cost is less than the best cost (Elliott changes a specific node from a potential neighbor 
node to an actual neighbor node rather than setting a best cost to a neighbor cost). 

Moreover, Applicant respectfully submits that there is no suggestion to combine 
the teachings of Soloway et al. with Elliott to produce the claimed invention. 
Obviousness cannot be established by combining the teachings of the prior art to 
produce the claimed invention, absent some teaching, suggestion, or incentive 
supporting the combination. Elliott specifically refers to classic link-state routing 
(which is used by Soloway et al) and describes how a full neighbor relationship 
between two nodes requires a fair amount of work (see, col. 4, line 65 - col. 5, line 8). 
Elliott instead uses a parallel type of update for potential neighbor relationships and 
specifically teaches away from using a synchronization mechanism for link state routing 
as disclosed in Soloway et al. 

Accordingly, claims 1, 15, 19, and 20 are submitted as patentable over Soloway 
et al. and Elliott. 

Claims 2-12, 29-33, and 35-37 depending from claim 1, claims 16-17, 
depending from claim 15, and claim 21, depending from claim 20, are submitted as 
patentable for the same reasons as claims 1, 15, 19, and 20. 

Claim 36 is further submitted as patentable over Soloway et al. and Elliott which 
do not show or suggest applying an incremental Dijkstra's algorithm to the root node 
only if the new route information improves or worsens at least one of the existing routes 
or at least one of the existing routes is lost. As previously discussed, Soloway et al. 
create a new forwarding table when new route information is received and the table is 
constructed using a conventional Dijkstra's algorithm. In contrast, applicant's 
invention, as set forth in claim 36, uses an incremental Dijkstra's algorithm applied to 
the root node only if new route information improves or worsens at least one of the 
existing routes or at least one of the existing routes is lost. The conventional 
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implementation of the Dijkstra algorithm requires that every node in the network be 
examined for every network topology change. Applicant's invention is particularly 
advantageous in that the number of nodes to be examined is reduced so that the 
computation required is only a fraction of the conventional implementation. 

Claims 1-4, 6, 8-12, 15, 16, 19, 20, 22, 25, 32, and 33 stand rejected under 35 
U.S.C. 103(a) as being unpatentable over Soloway et al. in view of U.S. Patent No. 
5,838,660 (Croslin). 

As discussed above, Soloway et al. do not disclose recalculating routes and 
modifying a routing table for a node only when new route information improves at least 
one of the existing routes or at least one of the existing routes is made worse or lost. 
Furthermore, as noted by the Examiner, Soloway et al. do not disclose determining if 
new route information improves at least one of the existing routes or at least one of the 
existing routes is made worse or lost, initializing a best cost, calculating a neighbor cost 
of reaching another node via the neighbor node, or setting the best cost to the neighbor 
cost if the neighbor cost is less than the best cost, as required by claims 1,15, 19, and 
20. 

As noted by the Examiner, Soloway et al. do not disclose determining if new 
route information improves at least one of the existing routes or at least one of the 
existing routes is made worse or lost, initializing a best cost, calculating a neighbor cost 
of reaching another node via the neighbor node, or setting the best cost to the neighbor 
cost if the neighbor cost is less than the best cost, as required by claims 1, 15, 19, and 
20. 

The Croslin patent is directed to a dynamic restoration process. As noted in the 
Background of the Invention, Croslin believes that it is critical that a reconstruction of 
topology and costing data not be required during route generation process. The routing 
process utilizes node source/target sets and route intersection sets to reduce route 
generation time. The process shown in Fig. 6a is used to minimize non-viable routes 
The Examiner refers to Fig. 6a as showing the steps of determining if new route 
information improves at least one of the existing routes or at least one of the existing 
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routes is made worse or lost. However, these steps are not shown or suggested in Fig. 
6a. Instead, the process shown in Fig. 6a and described at col. 10, lines 43-63 includes: 
determining if a node exists in a common route (step 606); determining accumulated 
costs for a new route (step 610); comparing accumulated cost to a pre-established cost 
threshold of acceptability (step 612); and determining if the accumulated cost exceeds 
the best current route cost. The method of Croslin does not include determining if one 
of the existing routes is made worse or lost. Instead Croslin checks to see if 
accumulated cost exceeds a preestablished limit or exceeds the best current route. 
Croslin does not check to see if existing routes are made worse or lost. 

Furthermore, Applicant respectfully submits that there is no suggestion to 
combine the teachings of Soloway et al. with Croslin to produce the claimed invention. 
As previously discussed, Croslin points out in the Background of the Invention that it is 
critical that a reconstruction of topology/costing data not be required during the route 
generation process. The invention of Croslin reduces the processing required to identify 
a restoral route by greatly limiting the number of routes it looks for. In contrast to the 
objectives and teachings of Croslin, Soloway et al. are concerned with achieving loop- 
free routing of data packets through modifications to LSP routing protocols, in which 
new forwarding tables are computed based on recalculation of all affected routing paths. 

Accordingly, claims 1, 15, 19, and 20 are submitted as patentable over Soloway 
et al. and Croslin. 

Claims 2-12, 29-33, and 35-37 depending from claim 1, claims 16-17, 
depending from claim 15, and claim 21, depending from claim 20, are submitted as 
patentable for the same reasons as claims 1, 15, 19, and 20. 

Claim 22 is directed to a method for performing route calculations in a link state 
routing protocol at a root node within a computer network and is submitted as 
patentable for the reasons discussed above with respect to claims 1, 15, 19, and 20. 
Furthermore, none of the references cited show or suggest reattaching routes at lowest 
cost point in a spanning tree and re-evaluating routes from reattached nodes, as set forth 
in claim 22. The Examiner cites Soloway et al. as showing reattaching routes at lowest 
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cost point in a spanning tree, however, Soloway et al. do not reattach routes. Instead, 
Soloway et al. simply update a forwarding table without reattaching routes. 

Claims 23-28, depending either directly or indirectly from claim 1, are 
submitted as allowable for at least the reason of their dependence from the allowable 
independent claim. 

The additional references cited including U.S. Patent Nos. 5,430,727 (Callon) 
and 5,649,108 (Spiegel), do not remedy the deficiencies of the primary reference. 

IV. Conclusion : 

For the foregoing reasons, Applicant believes that all of the pending claims are 
in condition for allowance and should be passed to issue. If the Examiner feels that a 
telephone conference would in any way expedite the prosecution of the application, 
please do not hesitate to call the undersigned at (408) 446-8695. 



Ritter, Lang & Kaplan llp 
12930 Saratoga Ave., Suite Dl 
Saratoga, CA 95070 
Tel: 408-446-8690 
Fax: 408-446-8691 



Cindy S. Kaplan 
Reg. No. 40,043 
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